#pragma once
#include<iostream>
#include<vector>
#include<deque>

namespace bit
{


    template<class T, class Con = std::vector<T>>
    class stack
    {
    public:
        void push(const T& x)
        {
            _c.push_back(x);
        }

        void pop()
        {
            _c.pop_back();
        }

        T& top()
        {
            return _c.back();
        }

        const T& top()const
        {
            return _c.back();
        }

        size_t size()const
        {
            return _c.size();
        }

        bool empty()const
        {
            return _c.empty();
        }

    private:
        Con _c;

    };



    template<class T, class Con = std::deque<T>>
    class queue
    {
    public:
        void push(const T& x)
        {
            _c.push_back(x);
        }

        void pop()
        {
            _c.pop_front();
        }

        T& back()
        {
           return  _c.back();
        }

        const T& back()const
        {
            return _c.back();
        }

        T& front()
        {
            return _c.front();
        }

        const T& front()const
        {
            return _c.front();
        }

        size_t size()const
        {
            return _c.size();
        }

        bool empty()const
        {
            return _c.empty();
        }

    private:
        Con _c;

    };



    void testing1()
    {
        stack<int> s;
        s.push(1);
        s.push(2);
        s.push(3);
        s.push(4);
        s.push(5);

        std::cout << s.size() << std::endl;
        while (!s.empty())
        {
            std::cout << s.top() << ' ';
            s.pop();
        }


    }


    void testing2()
    {
        queue<int> q;
        q.push(1);
        q.push(2);
        q.push(3);
        q.push(4);
        q.push(5);
        std::cout << q.size() << std::endl;
        while (!q.empty())
        {
            std::cout << q.front() << ' ';
            q.pop();
        }

    }
};